Hafnian of two-parameter matrices
نویسندگان
چکیده
The concept of the hafnian first appeared in works on
 quantum field theory by E. R. Caianiello. However, it also has
 an important combinatorial property: adjacency
 matrix undirected weighted graph is equal to the
 total sum weights perfect matchings this graph.
 In general, use limited complexity
 its computation. paper, we present a method for exact calculation two-parameter matrices.
 terms graphs, count of
 graphs whose edge take only
 two values. This based on formula expressing
 matrices through product hafnians their submatrices. necessary condition
 application possibility count
 number k-edge some graphs. We consider
 special case detail using Toeplitz as matrix. As example, propose new interpretation
 sequences from On-Line Encyclopedia
 Integer Sequences and then provide analytical
 formulas certain linear chord
 diagrams.
منابع مشابه
Random Gaussian matrices and Hafnian estimators
We analyze the behavior of the Barvinok estimator of the hafnian of even dimension, symmetric matrices with nonnegative entries. We introduce a condition under which the Barvinok estimator achieves subexponential errors, and show that this condition is almost optimal. Using that hafnians count the number of perfect matchings in graphs, we conclude that Barvinok’s estimator gives a polynomialtim...
متن کاملLocating coalescing singular values of large two-parameter matrices
Consider a matrix valued function A(x) ∈ R, m ≥ n, smoothly depending on parameters x ∈ Ω ⊂ R, where Ω is simply connected and bounded. We consider a technique to locate parameter values where some of the q dominant (q ≤ n) singular values of A coalesce, in the specific case when A is large and m > n ≫ q. Notation. An m × n real matrix is indicated with A ∈ Rm×n. We always consider the 2-norm f...
متن کاملEfficiently computing the permanent and Hafnian of some banded Toeplitz matrices
Article history: Received 18 September 2008 Accepted 27 October 2008 Available online 11 December 2008 Submitted by R.A. Brualdi AMS classification: 15A15 15A36
متن کاملOn the spectra of some matrices derived from two quadratic matrices
begin{abstract} The relations between the spectrum of the matrix $Q+R$ and the spectra of the matrices $(gamma + delta)Q+(alpha + beta)R-QR-RQ$, $QR-RQ$, $alpha beta R-QRQ$, $alpha RQR-(QR)^{2}$, and $beta R-QR$ have been given on condition that the matrix $Q+R$ is diagonalizable, where $Q$, $R$ are ${alpha, beta}$-quadratic matrix and ${gamma, delta}$-quadratic matrix, respectively, of ord...
متن کاملImprovements of two preconditioned AOR iterative methods for Z-matrices
In this paper, we propose two preconditioned AOR iterative methods to solve systems of linear equations whose coefficient matrices are Z-matrix. These methods can be considered as improvements of two previously presented ones in the literature. Finally some numerical experiments are given to show the effectiveness of the proposed preconditioners.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ???????? ???? ???????? ?????? ?????????? ????????? ?????????? ???????? ????
سال: 2022
ISSN: ['1994-5655']
DOI: https://doi.org/10.19110/1994-5655-2022-5-15-19